import java.util.*;
public class test_2_9 {
//    1.互质
//    问题描述
//    今年是 2020 年, 今天是 10 月 18 日。 请问在 1 到 2020 中, 有多少个数与 1018 互质。
//    public static void main(String[] args) {
//        Scanner scan = new Scanner(System.in);
//        int count=0;
//        for(int i=1;i<=2020;i++){
//            int m=i;
//            int tmp=0;
//            int n=1018;
//            while (m>0){
//                tmp=n%m;
//                n=m;
//                m=tmp;
//            }
//            if(n==1){
//                count++;
//            }
//        }
//        System.out.println(count);
//        scan.close();
//    }



//    排水管道
//    问题描述
//    小蓝正在设计一个排水管道的工程，将水从西边一个离地面很高的水库引到东边的地面。
//    为了项目更有艺术性，小蓝建造了很多高低不同的的柱子用于支撑流水的水槽，柱子之间的间距相同。
//    当西边的柱子比东边相邻的柱子至少高 1 时，水能正常通过水槽向东流，否则可能出现异常。
//    但是，小蓝发现施工方建造的柱子是忽高忽低的，不满足西边高东边低的要求。小蓝不得不修改柱子的高度以便水能正常通过水槽。
//    同时，小蓝需要用 上所有的柱子，最东边的柱子高度至少为 1，最西边的柱子高度可以为任意高度。每修改一根柱子的高度，需要花费 1 的代价。
//    请问，小蓝最少花费多大的代价，可以让水能正常通过所有水槽？在修改时，小蓝只会把柱子的高度修改为整数高度。
//    输入格式：输入的第一行包含一个整数 nn，表示柱子的数量。
//    第二行包含 n 个整数 h_1 , h_2 , ···, h_n ，从西向东表示每根柱子的高度。
//    输出格式：输出一行包含一个整数，表示答案。
//    样例输入：6
//            8 9 5 2 1 1
//    样例输出：3
//
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int n = sc.nextInt();
//        int[] arr = new int[n];
//        for (int i = 0; i < n; i++) {
//            arr[i] = sc.nextInt();
//        }
//        int count = 0;
//        for (int i = n - 1; i > 0; i--) {
//            if (arr[i - 1] - arr[i] < 1) {
//                arr[i - 1] = arr[i] + 1;
//                count++;
//            }
//        }
//        System.out.println(count);
//    }

}